#include <stdio.h>

char sushu(int n)
{
	int i;
	int count=0;
	for(i=1;i<n;i++)
	{
		if(n%i==0)
		{
			count++;
		}
	}
	if(count==1)
	return 1;
	else
	return 0;
}

int main()
{
	int n;
	scanf("%d",&n);
	int ret=sushu(n);
	if(ret==1)
	printf("prime");
	else
	printf("not prime");
	return 0;
}